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EXPRESS MAIL LABEL NO: 



METHOD FOR INCORPORATING HUMAN-BASED ACTIVITIES 
IN BUSINESS PROCESS MODELS 

1. 5 

Scott Shyh Guang Yen 

Computer Program Listing Appendix 

The computer program listing appendix attached hereto 
1. 10 consists of two (2) identical compact disks, copy 1 and copy 2, 
c:. each containing a listing of the software code outlining an 
exemplary method for incorporating human-based activities in 
r l,= business process models. The contents of the compact disks are a 
part of the present disclosure, and are incorporated by reference 
1.--T5 herein in their entireties. 

Technical Field of the Invention 
y_] The present invention relates generally to computer software 

Q and to methods for business process management. More 
T. particularly, the present invention includes a method that 
1. 20 extends business process models to include human-based 

activities . 

Background of the Invention 

A business process management system (BPM system) is a 
computer system that automates business processes. Business 

1. 25 processes are steps that a business undertakes to accomplish some 
objective, such as hiring an employee or procuring components 
required for production. BPM systems automate business processes 
by managing business process objects. A business process object 
is an entity that exists within the context of a BPM system and 

1. 30 represents a business process instance. 
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As an example, consider the case of a retail business. For 
this type of application, a BPM system might be constructed to 
track customer orders. A business process object would represent 
each order. The BPM system used by the retail business would 
1. 5 manage customer orders by manipulating the corresponding business 
process objects. 

BPM systems are typically designed in a way that makes their 
behavior easy to customize. This allows the same underlying 
system to be deployed in a range of different environments and 
1. 10 applications, such as manufacturing, retail sales, and business 
to business applications. 

To provide this type of flexibility, some BPM systems have 
5- adopted a model-driven approach. BPM systems of this type allow 

'jt* model -designers to describe business processes in terms of 

I s ; 15 business process models. A business process model is a formal 
definition of a business process in a high-level graphical 
modeling language such as UML (Uniform Modeling Language) . 

Business process models define the runtime behavior of 
C: business process objects using state diagrams. Figure 1 shows an 

£j 20 example of a state diagram of this type. This particular state 
diagram begins with an initial state where an order is received. 
The initial state is followed by two states: a first for existing 
customers and a second for new customers . These two states are 
followed by a final state where the order is processed. 

1. 25 The connections between states are known as transitions. 

Model designers define transitions as part of the process of 
defining state diagrams. In this way, users get to choose the 
permissible paths through state diagrams. 

Objects traverse transitions and move between states in 
1. 30 response to events. Events are notification within the BPM system 
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that something has happened in the real world. Customers placing 
orders and customers canceling orders are two examples of events. 

The ability to define objects, state diagrams (including 
states and transitions) and events provides model designers with 
1.5 a highly flexible and intuitive mechanism for customizing the 
behavior of model-driven BPM systems. Model designers get to 
define the entities processed by the BPM systems (in term of 
objects) , the runtime behavior of those entities (state diagrams) 
and the interaction between the real world and the BPM system 
1. 10 (events). This mechanism is even more powerful because it lends 
itself to creation and manipulation within graphical or visual 
design environments. This allows users to define state diagrams 
by drawing, for example. In this way, model -driven BPM systems 
greatly reduce the need for highly skilled programmers. 

1=. 15 One shortcoming of current BPM systems arises when business 

processes involve human-based activities. As an example, consider 
the case of an online order taking system. For some systems of 
this type, incoming orders must be approved by a manager (or 
*i other human) before they can be accepted. This might be the case 

t_. 20 with orders involve large amounts of money, for example. 

Unfortunately, model -driven BPM systems don't provide a mechanism 
for modeling human-based activities. As a result, many business 
processes may be difficult (and in some cases, impossible) to 
accurately model . 

1. 2 5 As a result, there is a need for BPM systems that can be 

extended to include human-based activities. This need is 
particularly true for business processes that includes a large 
number of human-based activities or where human-based activities 
otherwise become the dominant portion of a business process. 

1.30 Summary of the Invention 

An embodiment of the present invention provides a method for 
incorporating human-based or manual activities in business 
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process models. For this method, the modeling environment within 
a BPM system is extended to allow model designers to add manual 
steps to business process models . Each manual step is represented 
by an activity state. Each activity state includes attributes 
1. 5 identifying one or more performers for the activity state. For 
typical implementations, these attributes also allow model 
designers to associate information, referred to as reference data 
with each activity states. A range of other attribute types and 
functions are also supported. 

1. 10 At runtime, business process objects transition into 

activity states in response to events and conditions that have 
been identified by the model designer. When an activity state is 
Jjf entered, the BPM system identifies the performers associated with 
f|j the activity state. The BPM system then generates a respective 

1. 15 task for each performer. The BPM system also distributes copies 
of the reference data to each task. 

The BPM system then waits for the performers to complete 
their tasks. As each task completes, the BPM system collects any 
reference data that has been changed by the respective performer. 
fS 20 When all tasks have been completed, the BPM system transitions 
the business process object out of the activity state. The 
particular transition or transitions taken from an activity state 
may be conditionally based on the reference data collected during 
the activity sate. 

1. 25 Stated differently, the present invention includes a method 

for providing a BPM system, the method comprising the steps of 
receiving an event, causing a business process object to 
transition to an activity state corresponding to the event, 
identifying one or more performers for the activity state, and 

1. 30 creating a task for each performer. 
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Other aspects and advantages of the present invention will 
become apparent from the following descriptions and accompanying 
drawings . 

Brief Description of the Drawings 

1. 5 For a more complete understanding of the present invention 

and for further features and advantages, reference is now made to 
the following description taken in conjunction with the 
accompanying drawings, in which: 

Figure 1 is a state diagram as used in a business process 

1.10 model . 

J Figure 2 is a block diagram of an Internet -like network 

30 shown as a representative environment for deployment of the 

j= present invention. 

^ Figure 3 is a block diagram of a computer system as used 

X,." 15 within the network of Figure 2. 

y ; Figure 4 is a block diagram showing the components of a BPM 

fl system compatible with an embodiment of the present invention. 

Figure 5 is a state diagram of a business process model 
including a manual activity. 

1. 2 0 Figure 6 is a state diagram of a business process model 

including three manual activities. 

Figure 7 shows the state diagram of Figure 6 with an 
additional state to handle a timeout event. 

Figure 8 is a state diagram of a sub-process model invoked 
1. 2 5 by the timeout event of Figure 7. 

Figure 9 shows the state diagram of Figure 7 with an 
additional state to handle a user-defined cancellation event. 
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Figure 10 is a state diagram of a business process model 
including two concurrent manual activities. 

Figure 11 is a state diagram of an activity control model as 
used within an embodiment of the present invention. 

1. 5 Figure 12 is a state diagram of a task control model as used 

within an embodiment of the present invention. 

Figure 13 is a block diagram showing a federation of BPM 
systems . 

1^ 1 0 Detailed Description of the Preferred Embodiments 

The preferred embodiments of the present invention and their 
advantages are best understood by referring to Figures 1 through 
14 of the drawings. Like numerals are used for like and 
corresponding parts of the various drawings. 

C; 15 Definitions 

Activity: a human-based or manual part of a business process 
is referred to as an activity. 

Performer: an individual who is responsible for a portion of 
an activity is referred to as a performer. 

1. 20 Task: a task is the portion of an activity that is assigned 

to a performer. 

Activity Supervisor: an individual who manages or has 
responsibility for an activity is referred to as an activity 
supervisor . 

1. 25 Process Supervisor: an individual who manages or has 

responsibility for all of the activities within a process is 
referred to as a process supervisor. 
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Business Process: steps that a business undertakes to 
accomplish, some objective, such as hiring an employee; acquiring 
a new customer; fulfilling a customer order; provisioning a new 
service; enrolling a new partner. For the purposes of this 
1. 5 document this definition includes lower-level processes that 
support businesses, such as processes to synchronize disparate 
databases, etc. The steps in a business process may be automated, 
manual or a combination of both. 

Business Process Model: A formal definition of a business 
1. 10 process in a high-level graphical modeling language. 

Business Process Instance: An instance of a business 
process. For example, the fulfillment of Joe Smith's order is 
considered an "instance" of the more general order fulfillment 
business process. Note that each customer order being fulfilled 
1. 15 would be an instance of the Order Fulfillment Business Process. 
Hence, a business process typically will have many instances. 

Business Process Object: A computerized representation of a 
business process instance. 

Envi r onment 

1. 20 In Figure 2, a computer network 200 is shown as a 

representative environment for an embodiment of the present 
invention. Computer network 2 00 is intended to be representative 
of the complete spectrum of computer network types including 
Internet and internet-like networks. Computer network 200 

1. 25 includes a number of computer systems, of which computer systems 
2 02a through 2 02f are representative. Computer systems 202 are 
intended to be representative of the wide range of large and 
small computer systems that are used in computer networks of all 
types . 

1. 30 Figure 3 shows a representative implementation for computer 

systems 202. Structurally, each computer system 202 includes a 
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processor, or processors 302, and a memory 304. Processor 302 can 
be selected from a wide range of commercially available or custom 
types. An input device 306 and an output device 308 are connected 
to processor 302 and memory 304. Input device 306 and output 
1. 5 device 308 represent all types of I/O devices such as disk 
drives, keyboards, modems, network adapters, printers and 
displays. Each computer system 202 may also include a disk drive 
310 of any suitable disk drive type (equivalently, disk drive 310 
may be any non-volatile mass storage system such as "flash" 
1 . 10 memory) . 

Overview of Compatible BPM System 

An embodiment of the present invention provides a method for 
incorporating human-based or manual activities in business 
process models. This method is preferably (but not necessarily) 
1M. 15 used in combination with a model-driven BPM system. To better 
describe this method, Figure 4 shows a model -driven BPM system 
400 deployed as part of an EAI system. BPM system 400 is intended 
to be representative of BPM systems that are suitable for use 
with the method for incorporating manual activities. 

1. 20 As shown in Figure 4, BPM system 400 includes a process 

modeler 402. Process modeler 402 is an interactive interface, 
preferably graphical, that allows users to create and modify 
business process models. As described with reference to Figure 2, 
users define business process models as collections of states 

1. 25 interconnected by transitions. The process models are preferably 
UML (Uniform Modeling Language) based, with process modeler 4 02 
being a visual environment for manipulating UML constructs. 

Businessware server 404 maintains the business process 
models created by process modeler 402. Process modeler 402 
1. 30 retrieves business business models from businessware server 404 
and stores business process models to businessware server 4 04 on 
an as-needed basis. 
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BPM system 400 also includes a user manager 406. User 
manager 406 allows definitions of performers, groups of 
performers, activity supervisors and process supervisors to be 
created, modified and persistently stored. These definitions are 
1. 5 available within process modeler 402 for inclusion within 
business process models. 

Business Process Manager 40 8 is the runtime environment for 
business process objects within BPM system 400. Business process 
manager creates 408 business process objects using the business 
1. 10 process models maintained by businessware server 404. Each 
business process objects is an instance of the corresponding 
f~_ business process model. Task Manager 410 helps by adding support 
for the human-based or manual portions of the business process 
models . 

1^15 BPM system 400 interacts with human performers and human 

supervisors by generating performer pages 414 and supervisors 
pages 416. Web server 412 ("server" here refers to server 
software executable on a computer system) provides a web-based 
W (i.e., World Wide Web) interface to BPM system 400 by utilizing 

]S 20 performer pages 414 and supervisors pages 416. The two sets of 
pages are directed at performers and supervisors of BPM system 
40 0, respectively. 

Communications channels 418 largely handle the bulk of 
communications between the components of BPM system 400. 

1. 25 Communications channels 418 are preferably configured to provide 
asynchronous and guaranteed communications. This increases the 
performance of BPM system 400 by allowing different components 
(such as task manager 410 and business process manager 408) to 
work in an independent, asynchronous fashion. Guaranteed 

1. 30 communications simplifies the design of BPM system 400 since each 
component may be designed with the assumption that communications 
are reliable. Communications channels 418 may be part of BPM 
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system 4 00 or supplied by the environment in which BPM system 40 0 
operates . 

To provide software application integration, BPM system 400 
works in combination EAI system 420. EAI system 420 provides an 
1. 5 object-oriented interface to third party applications and 
databases. BPM system 400 allows the interactions between the 
models exposed by these interfaces to be defined as business 
process models. In effect the combination of EAI system 420 and 
BPM system 400 provides a model driven EAI system. 

1. 10 The components that have just been described support 

business process models of the type traditionally associated with 
Ji BPM systems. The following sections describe how these components 

=r may be used to support business process models that incorporate 

£ human-based or manual activities. 

1 15 Activities 

Figure 5 shows an example of a business process model 500 
hi incorporating a human-based or manual activity. Business process 

iff model 500 includes three states. The first state corresponds to 

p the receipt of a new order. The final state corresponds to the 

l". 2 0 order being shipped. These two states represent automated 
processes. Application programs might perform both of these 
steps, for example. The second, intermediate state corresponds to 
the manual step of having the order approved. Manual steps are 
referred to as activities. 

1.25 Activity State Semantics 

Within process modeler 402, manual steps (such as the second 
state of business process model 500) are modeled using a 
construct known as an activity state. Activity states share many 
of the characteristics of normal states. Normal states are used 
1. 30 to model automated processes. The equal treatment of activity 
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states and normal states results in a richly expressive BPM 
modeling environment. 

Like normal states, each activity state may have one or more 
outgoing transitions. Each transition is associated with an event 
1. 5 and, optionally, a condition. The default outgoing transition for 
an activity state is triggered when a predefined activity 
completion event is raised. Other (non-default) outgoing 
transitions are associated with other events. As an example, 
Figure 6 shows a state diagram 600 that includes three activity 
1. 10 states. The ReviewContract state has two transitions. Both 
transitions are associated with the activity completion event. 
The first transition is conditioned upon the contract being 
approved. Thus, this transition is chosen if the contract 
ffj reviewed in the first state is approved. The second transition is 
i:!;l5 conditionally traversed if the contract is rejected. This 
%J transition leads to the Re-negotiateContract state. 

Figure 7 extends the example of Figure 6 by adding a third 
Ijj transition to the initial state. The third transition is 

_r" associated with a time-out event. This transition is traversed if 

l = a ; 20 the contract review process becomes overdue (times out) . In this 
r *" case, the third transition is taken to invoke the escalation sub- 

model (represented in Figure 7 as a nested state) . 

Figure 8 shows the escalation sub-model. Within this sub- 
model, the escalated review process forwards the contract 
1. 25 directly to a vice president and CEO. Either one of them can 
approve or reject the contract. The review results are indicated 
by two termination states: approved and rejected. 

The activity complete and the time out events are both pre- 
defined. BPM system 400 also allows the user to define additional 
1. 3 0 events as needed. This is shown, for example, in Figure 9. Within 
Figure 9, a ContractCanceled state has been added to the state 
diagram last seen in Figure 7. The ContractCanceled state is 
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implemented as a normal (i.e., non-activity state) and is 
reachable via transitions from the ReviewContract and 
EscalateReview activity states. In each case, the transition to 
the ContractCanceled state is traversed in response to a receipt 
1.5 of a user-defined cancellation event. Receipt of this event 
terminates the ReviewContract or EscalateReview activity states 
and leads immediately to the ContractCanceled state. 

For the particular implementation being described, activity 
states are not permitted to be the first or last (Start or End) 
1. 10 State of a business process model. 



Activity State Definition 

The activity state extends the normal state to include the 
following attributes: 

1) Name: each activity may have a name. 



IT." 15 



2) 



Description: a string describing the nature of the 
activity. 



1. 20 



3) 



Priority: a value indicating the priority of an activity 
state within its containing process. The priority may be 
used to communicate with users (e.g., by prioritizing or 
ordering communications such as email) . 



4) 



Performer: the user or group of users who may perform 
the activity. 



5) 



Reassignable : a boolean value each indicating whether 
the performer of an activity may reassign the activity 
to another performer. If the value is false only the 
process/activity supervisor has such permission. 



1. 25 



6) 



Time limit: a value indicating the deadline required for 
completion of the activity. 



12 



M-11437 US 



7) Details: a string containing a URL pointing to a 
description of the activity. 

8) Reference data: data that is useful to the performers 
who will complete the activity. Reference data is 

1. 5 described in greater detail below. 

In general, it should be appreciated that not all 
implementations will include this exact set of attributes. In 
other cases, additional attributes may also be included. 

Within an activity state, reference data refers to 
1. 10 information that is intended to help performers complete their 
tasks. There are two kinds of reference data: Business process 
object reference data and activity reference data. 

Business process object reference data is a portion of a 
business process object that a model designer wants to make 
1. 15 available to the performers of an activity. For example, business 
process objects used to model a stock purchase process might 
include attributes for stock price and stock quantity. The model 
designer might want to make these attributes available to the 
performers within activity states for this process. 

1. 20 Activity reference data refers to data that is useful only 

within an activity state. For the stock purchase process example, 
activity reference data might include a purchase limit or a 
report string. Activity reference data is defined on an activity 
state by activity state basis. This means that activity reference 

1. 25 data is not shared between different activity states, even if 
they are associated with the same business process object. This 
differs from business process object data because business 
process object data may be shared between any or all of the 
activity states associated with a business process object. 

1. 3 0 Both activity reference data and business process object 

reference data may be configured to be read-only or editable. 
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1. 10 



Read-only reference data cannot be changed by the performers of 
an act^Ity. Editable reference data can be changed. T h iS can be 
used, for example, to allow performers to enter comments or other 
information. 

Activity State Runtime 

Within BPM system 4C0, the runtime environment for business 
process objects is provided by a cooperative effort between 
Business Process Manager 403 and Task Manager 4X0. Busmes 
Process Manager 403 creates business process objects usrng the 
business process models defined in process modeler 402. Each 
business process object traces a business process rnstance as 
moves through its associated state diagram. 

When an event causes a business process object to transition 
into an activity state, Business Process Manager 40B prepares and 
sends an aotivityCreate event to Task Manager 410. The 
Tctivitycreate event includes an ActivitySpec data structure 
Ascribing the activity state. This includes the performer 
deification, activity reference data and business process 
ob e t reference data that are associated with the actrv.ty 



state . 

Task Manager 410 controls the runtime behavior of activity 
states using activity control model 1100 of Figure 11 The 
activitycreate transition within activity control model 1100 rs 
traversed when Task Manager 4X0 receives an aotivityCreate event 
1 25 published by Business Process Manager 408. During thxs 
1>25 transition. task manager 403 uses the performer 

included with the aotivityCreate event to resolve or identify 
performers for the activity state. 

For each identified performer, Task Manager 410 generates an 
x 30 object known as a task. Each task object records progress for the 
portion of an activity that is assigned to its performer. Task 
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Manager 410 includes a copy of all activity reference data and 
business process object reference data in each generated task. 

After completing the act ivityCreate transition, the activity 
state instance stays in the WaitForCompletion state. It remains 
1.5 in this state until all of the previously generated tasks have 
completed. As each task is completed, task manager collects any 
changes made to the activity reference data and business process 
object reference data distributed to that task. In this way, Task 
Manager 410 collects input from all task performers. 

1. 10 When all tasks for a particular activity have completed, 

Task Manager 410 generates and publishes an activityComplete 
event to Business Process Manager 408. The activityComplete event 
includes the activity reference data and business process object 
reference data that have been collected by Task Manager 410. The 

1=. 15 activityComplete event also includes other data associated with 
the activity state, such as the identities of the performers of 
the activity state. Task Manager 410 then generates an internal 
taskComplete event to cause the activity state instance to 
transition to the Complete state. 

£i 2 0 In some cases, the activity instance may receive an 

activityTerminate event from Business Process Manager 408. This 
happens, for example in cases when an activity times out. User 
defined conditions may also trigger the activityTerminate event. 
In these cases, the activity state instance terminates any 

1. 25 incomplete tasks and traverses the terminate transition. In these 
cases, no event will be sent to Business Process Manager 408 and 
any collected reference data will is discarded. 

Business Process Manager 408 receives the activityComplete 
event published by Task Manager 410. Business Process Manager 408 
1. 3 0 then updates the business process object associated with the 
just-completed activity state to incorporate any changes that 
were made to the business process object reference data during 
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execution of the activity state. Business Process Manager 408 
also selects the next state for the business process object. In 
some cases, the transitions out of an activity state will be 
conditioned upon the activity reference data or business process 
1. 5 object reference data associated with an event. 

In general, it should be appreciated that this particular 
division of labor between Business Process Manager 4 08 and Task 
Manager 410 is somewhat arbitrary. For other implementations, 
these functions could be combined into a single module or 
1. 10 subdivided in other ways. 

Concurrent Activity States 

Business Process Manager 4 08 is configured to allow only a 
single instance of an activity state to be active within a given 
process instance at any point in time. This prevents a single 
1\ : 15 step from being simultaneously performed by different performers. 

A single process instance may, however, have multiple 
instances of different activity states that are concurrently 
active. A case like this is illustrated by business process model 
1000 of Figure 10. Business process model 1000 has four activity 
1. 20 states. Two of these w review by director" and "review by manager" 
are configured to occur concurrently. Completion of the first 
state of business process model 1000 triggers both of these 
concurrent activity states. 

To support concurrent activity states, BPM system 400 is 
1. 25 configured to allow events to be targeted to specific activity 
states (this differs from traditional UML modeling where each 
event is delivered to each active state) . Targeting, ensures that 
events don't get applied to the wrong state (e.g., as would be 
the case if the completion event for w review by director" were 
1. 30 applied to M review by manager'). BPM system 400 provides the 
following method for targeting events to activity states: 
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1) Event publishers can optionally include a parameter in 
an event that indicates the name of the activity state 
to which the event is directed. 

2) Business Process Manager 408 forwards an event of this 
type to the active activity states that have the name 
specified by the activity parameter. 

Activity Transition Transaction Protection 

All components of BPM system 400 carefully handle 
transactions in order to guarantee system integrity. A transition 
between activity states is encapsulated in an atomic transaction 

("atomic" here meaning that all steps of the transaction are 
guaranteed to succeed or the transaction is rolled back 

(undone) ) . The transaction consists of the following steps 
performed by Business Process Manager 408: 

1) Business Process Manager 408 pre-processes the data 
(e.g., activity reference data and business process 
object reference data) returned in the activity 
completion event. 

2) Business Process Manager 4 08 then selects one or more 
outgoing transitions of the activity state. 

3) Business Process Manager 408 then executes any actions 
that are associated with the one or more transitions 
selected in the previous step. Business Process Manager 
408 also executes any entry action that it associated 
with the destination state. 

4) Business Process Manager 408 then updates the business 
process object associated with the just -completed 
activity state to incorporate any changes that were made 
to the business process object reference data of the 
activity state. 
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5) Business Process Manager 408 then generates and sends an 
activityCreate event to Task Manager 410 to dispatch the 
destination activity. 



The single-transition transaction guarantees either all the 
1. 5 five steps occur successfully or none upon errors. 



Tasks 



As mentioned, Task Manager 410 generates an object, referred 
to as a task, for each performer of an activity state. Task 
Manager 410 transitions its task objects through a state diagram 



1. 10 known as a task control model. The position of a task object 
within the control model reflects the status of the task from 
creation to assignment to completion. The task object includes a 
series of control methods . Each method provides an interface that 
allows performers to control the status of their task and its 

1SJ 15 position within the task control model. 



The attributes of the task object include: 



1) 



Reassignable : The reassignable attribute is a boolean 
value each indicating whether the originally assigned 
performer can re-assign the task to someone else. 
Business Process Manager 408 initializes the 
reassignable attribute to be equal to the reassignable 
attribute of the associated activity state. 



1. 20 



2) 



Performer: each task has an associated performer. The 
performer may be a particular user or a group. In the 
group case, one of the group members is expected to 
perform the task. 



1. 25 



3) 



State. Each task exists in one of four states: pending, 
acquired, completed, or terminated. 
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The control methods of the task object include: 

1) Acquire. A performer or a process/activity supervisor 
may invoke the inquire method to inform Task Manager 410 
that they have claimed ownership of a task. A user can 
only acquire a task that is: 

directly assigned to him or her, 

assigned to a group to which he or she belongs, or 
assigned to a role that he or she can assume. 

2) Reassign. A performer or a process/activity supervisor 
may invoke the reassign method to cause Task Manager 410 
to change ownership of a task. Performers are not 
allowed to reassign their tasks unless the reassignable 
attribute of the task is set to true. 

3) Release. A performer may invoke the release method to 
cause Task Manager 410 to return a previously acquired 
task. This is particularly useful to release a task back 
to a group task list and allow other group members to 
acquire it. 

4) Complete. A performer may invoke the complete method to 
inform Task Manager 410 that a task has been completed. 

Task Control Model 

Figure 11 shows a state diagram 110 0 corresponding to the 
task control model. Within state diagram 1100, the create 
transition is traversed each time Task Manager 410 creates a new 
1. 25 task. During creation, Task Manager 410 initializes each task to 
reflect the attributes of the associated activity state including 
activity and business process object reference data. 

Once initialized, Task Manager 410 marks each task as being 
in the pending state. In this state, the performers for tasks 
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have been at least partially resolved (in some cases, the 
specific identity of a performer will not be known until the 
performer accepts the task) . The performers, however, have yet to 
acknowledge or otherwise take responsibility for their tasks. 

1. 5 The pending state has two possible outgoing transitions. The 

acquire transition is traversed when a performer invokes the 
task's acquire method. This informs Task Manager 410 that the 
performer has acquired or taken responsibility for the task. Task 
Manager 410 marks each task making this transition as being in 
1. 10 the acquired state. 

The terminate transition out of the pending state occurs 
iQ when a task is terminated. This can happen when a task times out 

or in response to a user defined event . 

The acquired state has four possible outgoing transitions . 

1. 15 The complete transition is traversed when a performer invokes the 
task's complete method to inform Task Manager 410 that the task 
is finished. Task Manager 410 marks each task making this 

W transition as being in the complete state. When a task enters the 

complete state, it generates a task complete event. The task 

fe\ 20 complete event includes any changes that the performer has made 
to activity reference data or business process object reference 
data. As previously described, Task Manager 410 aggregates the 
changed reference data all of the task associated with an 
activity state for return to Business Process Manager 408. 

1. 25 The terminate transition out of the acquired state occurs 

when a task is terminated. This can happen when the time limit 
for a task expires (task timeout) or in response to a user 
defined event . 

The reassign transition out of the acquired state occurs 
1. 30 when a performer invokes the task's reassign method. A performer 
or a process/activity supervisor may invoke the reassign method 
to cause Task Manager 410 to change ownership of a task. Task 

20 



M- 11437 US 



Manager 410 marks each state making this transition as being in 
the pending state. 

The release transition out of the acquired state occurs when 
a performer invokes the task's release method. A performer may 
1. 5 invoke the release method to cause Task Manager 410 to return a 
previously acquired task. This is particularly useful to release 
a task back to a group task list and allow other group member to 
acquire it. Task Manager 410 marks each state making this 
transition as being in the pending state. 

1.10 Performance and System Throughput 

BPM system 400 uses a range of techniques to maximize 
yy performance and system throughput. As previously described 
\ business process objects transition between states in response to 

\ events. BPM system 400 encapsulates these transitions as 

1M 15 transactions to ensure system integrity. 

To increase throughput, BPM system 400 may be configured to 
include multiple transitions within a single transaction. For one 
iff method, BPM system 400 keeps a running count of the number of 

Q completed transitions. When the count reaches a predetermined 

1. 20 number n, BPM system 400 initiates a transaction processing for 
the last n transitions. BPM system 400 then restarts the running 
count from zero. In this way, BPM system 400 batches transitions 
even when those transitions involve different business process 
objects. Batching transition not only shorten transactions, but 
1. 25 may also reduce number of updates to business process objects in 
the repository. For example, two subsequent modifications of an 
attribute become one update. 

Business Process Manager 408 uses an update list to avoid 
long transactions caused by multiple transitions. The update list 
1. 30 is a queue of business process objects that have been changed or 
modified but have yet to be stored persistently. In cases where a 
business process object is involved in multiple transitions, it 
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may have multiple changes to the same attributes. Use of the 
update list means that intermediate changes to a business process 
object may never have to be stored persistently. Shorter 
transactions result in better concurrency and overall system 
1. 5 throughput, as operations are less likely to block each other. 

Communication between Business Process Manager 408 and Task 
Manager 410 is done via guaranteed (i.e. transactional) event 
publication. Asynchronous communication results in better 
performance and system throughput, as one component does not wait 

1. 10 for completion of a service provided by the other component. In 
addition, events published by Business Process Manager 408 to 
gi Task Manager 410 are not sent until the model transaction 
succeeds. This mechanism ensures that each individual event 
reaches Task Manager 410 and is not duplicated (i.e., is received 

lTl5 once and is not received multiple times). This ensures that Task 
Manager 410 does not create duplicated activities and tasks. The 
same applies to the communication from Task Manager 410 to 
Process Business Manager 410. 

Scalability 

J?:. 2 0 As previously mentioned, the division of labor between 

Business Process Manager 408 and Task Manager 410 is somewhat 
arbitrary. This means that the same tasks could be performed by 
different architectures, such as a combination of Business 
Process Manager 408 and Task Manager 410. It should be noted 

1. 25 however, that the described architecture does provide certain 
advantages that might not be realized with other implementations. 

One of these advantages is the ability to shut down Business 
Process Manager 408 without requiring a concurrent shutdown of 
any task managers 410. Performers interact directly with Task 
1. 30 Manager 410. This means that, in at least some cases, Business 
Process Manager 40 8 may be shutdown (for maintenance or other 
reason) without the shutdown being noticeable to the performers . 
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The division of labor between Business Process Manager 408 
and Task Manager 410 also makes BPM scaleable for large-scale 
enterprise deployment. As shown in Figure 4, multiple business 
process managers 408 and multiple task managers may be used for 
1. 5 load balancing. As an organization grows, more business process 
managers 408 and task managers 410 may be added to the 
infrastructure . 

Task Managers 408 are extremely stable and easy-to-maintain; 
no matter how many process models and Business Process Managers 
1. 10 408 are deployed. Task Managers 410 do not subscribe to any user- 
defined types. As a result, any schema or model changes do not 
require Task Managers 410 to be restarted. 

- BPM system 400 has strong federation support over its 

distributed architecture. As shown in Figure 13, typical 

1. 15 federated environment consists of two or more instances of BPM 
system 400 executing on computer systems in different 
environments that are networked together. In such a system, 
Business Process Managers 408, Task Managers 410 and the web- 
based GUI (such as Performer Pages) in different instances of BPM 

1. 20 system 400 communicate through federated channels. This allows 
Business Process Managers 4 08 to, for example, invoke task 
managers 510 on a remote system. 

Security 

BPM system 400 is configured to enforce security at several 
1. 25 points. Businessware server 404 maintains an access control list 
(ACL) for each business process model. Users of process modeler 
402 must supply credentials that match the appropriate ACL before 
being allowed access to a business process model. 

Web server 412 is configured to authenticate each performer 
1. 30 using information managed by user manager 406. Once 
authenticated, web server 412 uses performer pages 414 to supply 
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each performer with their task list. Task Manager 410 prevents 
performer from accessing tasks assigned to others. 

BPM system 4 00 is configured to support two special classes 
of users: process supervisors and activity supervisors. These two 

1. 5 user classes have special privileges to ensure smooth execution 
of process models. For example, a supervisor may want to reassign 
an overdue task to a different performer. The difference between 
process supervisors and activity supervisors is the scope of 
responsibility: process supervisor have responsibility and 
1. 10 privileges over entire process models. Activity supervisors, on 
the other hand, have responsibility and privileges over 

Q particular activities. 

Conclusion 

Although particular embodiments of the present invention 
1SJ 15 have been shown and described, it will be obvious to those 
skilled in the art that changes and modifications may be made 
without departing from the present invention in its broader 
aspects, and therefore, the appended claims are to encompass 
within their scope all such changes and modifications that fall 
fc. 2 0 within the true scope of the present invention. 
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